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CLAIM S 

What is claimed is: 

1. A method of scheduling cable modems using virtual 
upstream channels in a broadband communications system, 
comprising: 

segregating a transmission area reserved for said 
virtual upstreams according to a first set of constraints; 
and 

enabling each of said cable modems to transmit data in 
accordance with a second set of constraints and in 
accordance with said segregation. 

2. A method according to claim 1 wherein said cable 
modems are grouped by which virtual upstream channel they 
belong to. 

3 . A method according to claim 2 wherein said 
transmission area is segregated by subdividing said 
transmission area into a transmission sub-area for each 
virtual upstream channel, the cable modems belonging to a 
virtual upstream channel enabled to transmit only in its 
corresponding transmission sub-area. 
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4. A method according to claim 3 wherein each said 
transmission sub-area occupies a contiguous portion of said 
transmission area. 

5. A method according to claim 3 wherein each said 
transmission sub-area is distributed and not contiguous 
over said transmission area. 

6. A method according to claim 1 wherein said first 
set of constraints is to provide optimal utilization of 
said physical upstream channel by said cable modems. 

7 . A method according to claim 1 wherein said second 
set of constraints includes providing latency 
differentiation among said cable modems. 

8. A method according to claim 6 wherein enabling 
includes : 

providing bandwidth allocation request messages to 
said system. 

9. A method according to claim 8 wherein enabling 
further includes : 

converting said request messages to a unified form; 

and 
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scheduling said requests in their unified form in 
accordance with said second set of constraints. 



10. A method according to claim 1 wherein information 
elements in MAP r^essages are synchronized among all said 
virtual upstream channels. 

11. A method of scheduling cable modems using virtual 
upstream channels in a broadband communications system, 

comprising: 

segregating a transmission area reserved for said 
virtual upstreams according to a first set of constraints; 

providing bandwidth allocation request messages to 
said systems- 
convert ing said request messages to a unified form; 

and 

scheduling said requests in their unified form in 
accordance with a second set of constraints. 

12. A method according to claim 11 wherein said cable 
modems are grouped by which virtual upstream channel they 
belong to. 

13. A method according to claim 12 wherein said 
transmission area is segregated by subdividing said 
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3 transmission area into a transmission sub-area for each 

4 virtual upstream channel, the cable modems belonging to a 

5 virtual upstream channel enabled to transmit only in its 

6 corresponding transmission sub-area. 

1 14. A method according to claim 13 wherein each said 

2 transmission sub-area occupies a contiguous portion of said 

3 transmission area. 

1 15. A method according to claim 13 wherein each said 

2 transmission sub-area is distributed and not contiguous 



l&4 

Si 

M 3 over said transmission area 



1 16. A method according to claim 11 wherein said first 

2 set of constraints is to provide optimal utilization of 
M| 3 said physical upstream channel by said cable modems. 

3 



1 17. A method according to claim 11 wherein said 

2 second set of constraints includes providing latency 

3 differentiation among said cable modems. 

1 18. A method according to claim 11 wherein information 

2 elements in MAP messages are synchronized among all said 

3 virtual upstream channels. 
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1 19. An article comprising a computer- readable medium 

2 having instructions stored thereon which when executed 

3 cause : 

4 segregating a transmission area reserved for said 

5 virtual upstreams according to a first set of constraints; 

6 and 



7 enabling each of said cable modems to transmit data in 

8 accordance with a second set of constraints and in 

pi 9 accordance with said segregation. 

Si 

ill 1 20, An article according to claim 19 wherein said 

k 2 cable modems are grouped by which virtual upstream channel 

m 3 they belong to. 

m 

© 1 21. An article according to claim 20 wherein said 

2 transmission area is segregated by subdividing said 

3 transmission area into a transmission sub-area for each 



4 virtual upstream channel, the cable modems belonging to a 

5 virtual upstream channel enabled to transmit only in its 



6 corresponding transmission sub-area. 

1 22, An article according to claim 21 wherein each 

2 said transmission sub-area occupies a contiguous portion of 

3 said transmission area. 
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1 23, An article according to claim 21 wherein each 

2 said transmission sub-area is distributed and not 

3 contiguous over said transmission areci. 



1 24. An article according to claim 19 wherein said 

2 first set of constraints is to provide optimal utilization 

3 of said physical upstream channel by said cable modems. 



1 25. An article according to claim 19 wherein said 

JS 2 second set of constraints includes providing latency 

ill 

Sil 3 differentiation among said cable modems. 

ft 

ill 1 26. An article according to claim 24 wherein enabling 

k 

2 includes : 

3 providing bandwidth allocation request messages to 

111 

4 said system. 



1 27. An article according to claim 26 wherein enabling 

2 further includes : 

3 converting said request messages to a unified form; 

4 and 

5 scheduling said requests in their unified form in 

6 accordance with said second set of constraints. 
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28. An article according to claim 19 wherein 
information elements in MAP messages are synchronized among 
all said virtual upstream channels. 

29. An article comprising a computer- readable medium 
having instructions stored thereon which when executed 
cause : 

segregating a transmission area reseirved for said 
virtual upstreams according to a first set of constraints; 

providing bandwidth allocation request messages to 
said systems- 
converting said recjuest messages to a unified form; 

and 

scheduling said requests in their unified form in 
accordance with a second set of constraints. 

30. An article according to claim 29 wherein said 
cable modems are grouped by which virtual upstream channel 
they belong to. 

31. An article according to claim 30 wherein said 
transmission area is segregated by subdividing said 
transmission area into a transmission sub-area for each 
virtual upstream channel, the cable modems belonging to a 
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5 virtual upstream channel enabled to transmit only in its 

6 corresponding transmission sub-area. 

1 32. An article according to claim 31 wherein each 

2 said transmission sub-area occupies a contiguous portion of 

3 said transmission area. 

1 33. An article according to claim 31 wherein each 

2 said transmission sub-area is distributed and not 

3 contiguous over said transmission area. 

1 34. An article according to claim 29 wherein said 

2 first set of constraints is to provide optimal utilization 

3 of said physical upstream channel by said cable modems. 

fli 1 35- An article according to claim 29 wherein said 

y I 

is 2 second set of constraints includes providing latency 

3 differentiation among said cable modems. 

1 36. An article according to claim 29 wherein 

2 information elements in MAP messages are synchronized among 

3 all said virtual upstream channels. 
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